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I.   INTRODUCTION  AND  PURPOSE 

LPI  is  an  interactive  linear  programming  program  written  in  FORTRAN  IV 
for  use  with  the  Cambridge  Monitor  System  (CP/CMS)  as  implemented  for  the 
IBM/360  computer.  LPI  is  intended  to  supplement  courses  in  which  the 
methodology  of  linear  programming  is  taught. 

The  use  of  the  simplex  methods  (primal  and  dual)  to  solve  a  linear 
program  (LP)  requires  the  student  to  be  familiar  with  a  battery  of  procedural 
rules  for  "determining  feasibility",  "maintaining  feasibility",  "improving 
the  objective  value",  "determining  unboundedness" ,  "recognizing  optimal ity", 
etc.  If  the  student  is  performing  hand  computations  and  "something"  goes 
wrong,  he  is  usually  at  a  loss  to  know  whether  he  has  violated  one  of  the 
procedural  rules  or  has  performed  a  mathematical  blunder.  If  the  student 
is  solving  a  LP  using  a  standard  computer  program,  the  procedural  decisions 
are  made  in  the  computer  program  and  the  student  loses  the  insight  gained 
by  having  to  make  his  own  decisions.  Further,  the  use  of  a  standard  com- 
puter program  often  burdens  the  student  with  learning  a  rigid  set  of  "input" 
requirements  of  the  program  which,  if  violated,  lead  to  a  plethora  of  error 
messages  which  are  usually  incomprehensible  to  all  but  the  computer  specialist, 

LPI  was  written  for  the  express  purpose  of  providing  the  student  with 
the  best  of  the  two  worlds;  namely  it  removes  the  burden  of  hand  computations 
while  it  provides  a  computer  interactive  means  of  solving  LP  problems. 
LPI  will  not  solve  a  LP,  the  student  must  do  this  for  himself.  He  may  use 
standard  procedural  rules  to  solve  the  LP;  he  may  freely  investigate  the 

consequences  of  violating  one  or  more  of  the  standard  rules;  he  may  develop 
his  own  criteria  for  proceeding.  Unfortunately  there  are  a  few  steps  which 
are  necessary  to  link  to  the  computer;  these  have  been  kept  to  the  bare 
essentials.  Once  the  LPI  environment  has  been  entered,  the  system  is 
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self-explanatory   and  practically  user-proof. 

II.  PROGRAM  DESIGN  CONSIDERATIONS 

LPI  was  designed  with  the  following  objectives: 

A.  Minimize  the  amount  of  computer  instructions  required  to  "get  on" 
and  use  the  system.  Necessary  and  sufficient  instructions  for  the 
user  are  contained  in  Appendix  A. 

B .  Minimize  the  chances  of  the  user  inadvertently  "bombing  out"  of  the 
system.  Every  user  response  is  interrogated  for  validity.  Non- 
valid  responses  are  re-queried  while  distracting  system  generated 
error  messages  are  suppressed. 

C.  Allow  the  user  e^ery   opportunity  to  make  corrections.  The  input 
elements  are  usually  via  the  keyboard.  The  user  is  given  the 
opportunity  to  correct  typing  errors  before  preceding. 

D .  Provide  maximum  recovery  in  the  event  of  computer  malfunction.  To 
this  end,  a  "restart  file"  is  created  to  obviate  retyping  the  input 
elements  should  the  users  virtual -computer  be  lost  through  a  computer 
malfunction. 

E.  Keep  the  options  limited  for  the  novice  user  while  allowing  extended 
options  for  the  advanced  user.  An  attempt  is  made  to  restrict 
unfamiliar  queries  from  the  novice.  This  is  particularly  true  for 
the  sensitivity  analysis  options.  There  are  certain  options  (such 
as  tableau  print-suppression)  available  to  the  advanced  user  which 
are  not  self-documented  by  LPI  queries  and  responses. 


By  "self-explanatory"  it  is  meant  that  the  LPI  requirements  are  defined  to 
the   user  by  LPI  itself.  It  does  not  mean  that  any  of  the  simplex  pro- 
cedures are  defined  by  LPI. 

2 
There  does  not  exist  a  completely  user   proof  system.  However,  it  is 

believed  that  the  user  of  LPI  cannot  destroy  the  environment  without  a  conscious 

and  malicious  effort. 


F.  Keep  output  formats  clean  when  possible.  When  the  entries  in 
a  tableau  are  of  "reasonable"  magnitude,  fixed  point  formats  are  used. 
Should  the  fixed  point  boundaries  be  exceeded,  LPI  will  automatically 
switch  to  a  floating  point  format. 

III.  MATHEMATICAL  CONSIDERATIONS  AND  USAGE 
A.  Standard  Form 

LPI  may  be  used  to  solve  any  LP  which  is  written  in  standard  form: 


min  ?  c  x  =  z 
max  ^  cjxj   z 


subject  to 


and 


n 

I     a,,x,  =  b.  ,   i  =  l,...,m 
j=l  1J  J    1 


x  .  >  0  for  j  =  1 , . . .  ,n  . 

<J 

The  number  of  rows,  m,  is  limited  to  20  and  the  number  of  columns,  n, 
is  limited  to  30. 

All  input  information,  the  a..'s,  the  b.'s,  and  the  c.'s  is  preserved 
in  LPI  for  possible  restarting  or  later  modification.  All  of  the  pivoting  and 
row  transformations  are  performed  in  a  separate  matrix. 

B.  Starting  Basis  and  Cost  Coefficients 

An  initial  tableau  and  starting  basis  are  formed  using  artificial 
variables  and  the  Charnes'   M-method  [1,2].  The  cost  coefficients  of  the 
artificial  variables  are  set  equal  to  M  if  z  is  to  be  minimized  and  are 
set  equal  to  -M  if  z  is  to  be  maximized,  where  M  >  0. 

For  identification  purposes,  the  artificial  variables  are  subscripted 
71  through  70  +  m.  The  matrix  of  legitimate  vectors  is  then  searched  for 
unit  slack  vectors  (with  zero  cost  coefficients)  which  can  be  substituted 


for  artificial  vectors  in  the  starting  basis.  The  number  of  artificial 
vectors  in  the  initial  basis  is  thus  minimized. 

The  indirect  cost  minus  the  direct  cost,  z.  -  c.,  is  then  computed 
for  each  legitimate  vector.  The  z.  -  c.  which  is  a  linear  function  of  M, 
is  printed  as  two  rows:  the  constant  term  and  the  coefficient  of  M.  If 
there  are  no  artificial  vectors  in  the  basis,  then  the  printing  of  the 
coefficient  of  M  is  suppressed. 

C.  Pivoting 

There  are  two  pivoting  responses  which  become  apparent  to  the  LPI  user 
and  two  which  are  "hidden."  LPI  queries:  DO  YOU  WANT  YOUR  PIVOT  CHECKED  FOR 
MIN-RATIO  VIOLATION? 

1.  If  the  user  responds  'no',  then  the  user  may  pivot  on  any  non-zero 
element  in  the  tableau  by  specifying  the  column  and  row  coordinates 
of  the  pivot  element.  In  other  words,  the  user  may  find  a  new 
basic  solution  without  regard  to  maintaining  primal  or  dual  feasibil- 
ity. If  the  user  wishes  to  perform  dual  simplex  pivoting,  then  the 
response  must  be  'no' . 

2.  If  the  user  responds  'yes',  then  the  user  must  still  specify  the 
column  and  row  coordinates  of  the  pivot  element.   If  the  primal 
simplex  min-ratio  criterion  is  violated  by  the  user's  choice  of 
row,  then  pivoting  does  not  take  place.  The  user  is  informed  that 
the  min-ratio  criterion  has  been  violated  and  he  is  requeried  for 
a  column  and  row  number. 

3.  The  two  "hidden"  responses  are  'auto'  and  ' ntbl ' .   If  the  user 
responds  'auto'  he  is  then  queried  for  a  pivot  column.  The  row 
choice  is  automatically  made  using  the  primal  min-ratio  criterion 
and  the  entire  new  transformed  tableau  is  displayed.  The  response 


' ntbl '  has  the  same  affect  as  the  'auto'  response  except  that 
most  of  the  tableau  printing  is  suppressed;  the  only  elements 
that  print  are  the  basic  x.'s  and  the  (z.  -  c)'s.  With  this 
option,  one  may  rapidly  solve  a  LP  or  use  the  Wolfe  algorithm, 
for  example,  with  a  minimum  of  printing.  At  a  later  point  in 
LPI,  these  responses  may  be  overridden  if  desired. 
4.  When  the  user  no  longer  desires  to  pivot,  he  should  respond  by 
hitting  the  'carriage  return1  key  when  queried  for  a  new  pivot 
column.  This  response  will  enter  the  option  mode  if  the  user  has 
not  previously  entered  the  sensitivity  analysis  mode  through  the 
option  mode.  If  the  sensitivity  analysis  mode  is  in  effect,  then 
control  returns  to  the  next  sensitivity  analysis  query. 

D.  Optimal  Solutions 

LPI  will  not  inform  the  user  when  optimal ity  has  been  reached.  The 
user  must  recognize  the  occurrence  of  any  of  the  possible  stopping  criteria: 
no  feasible  solution,  unbounded  solution,  maximum  or  minimum  solution,  or 
optimal  solution  with  alternate  primal  or  dual  optima. 

E.  Option  Mode 

To  enter  the  option  mode,  the  user  must  respond  as  directed  in  the 
last  paragraph  on  pivoting.  In  the  event  that  the  user  inadvertently  entered 
the  option  mode,  his  first  option  is  to  return  to  the  pivoting  query.  The 
next  option  is  to  either  perform  an  option  or  not.   If  not,  then  a  new  pro- 
blem may  be  started.  If  an  option  is  desired,  LPI  will  either  list  the 
available  options  or  allow  the  knowledgeable  user  to  supply  one  or  more  option 
keywords.  The  options  allow  for  printing  the  dual  variables,  the  basis 
inverse,  removing  the  min-ratio  violation  check  (including  the  'auto'  and 
'ntbl'  pivoting  options),  modify  and  rework  the  problem.  The  user  may 
also  enter  the  sensitivity  analysis  mode  at  this  point. 


F.  Sensitivity  Analysis  Mode 

The  sensitivity  analysis  options  are  well  documented  by  LPI. 
Cost  elements,  c.'s  and  "right-hand-side"  elements,  b.'s,  may  be  changed 
one  at  a  time  and  in  any  order. 

To  replace  c-  by  c  +  Ac.,  the  value  of  j  and  Ac.  must  be 
specified.  When  Ac  has  been  specified,  the  updated  value  of  z  and  of 
all  z.  -  c.  are  printed.  The  user  is  then  queried:  PIVOT?  If  the  user's 
response  is  'yes1,  then  he  will  be  queried  for  a  new  pivot  column  and  row, 
the  users  current  pivot  option  will  remain  in  effect.  If  the  user's  response 
is  'no',  then  he  may  change  another  cost  or  right-hand-side  element. 

To  replace  b.  by  b.  +  Ab . ,  the  value  of  i  and  Ab.  must  be 
specified,  the  updated  value  of  z  and  of  all  basic  x.'s  are  printed. 
Then  the  pivot  options  of  'auto',  ' ntbl '  ,  or  'min-ratio'  violation  checking 
are  replaced  by  'no  min-ratio'  violation  checking,  so  that  dual  simplex 
iterations  may  be  performed.  The  user  is  then  queried  PIVOT?  If  the  users 
response  is  'yes'  then  he  will  be  queried  for  a  new  pivot  column  and  row 
number.  If  the  user's  response  is  'nor  then  he  may  change  another  cost  or 
right-hand-side  element. 

The  user  may  leave  the  sensitivity  analysis  mode  by  responding  'quit' 
to  the  PIVOT?  query  or  to  the  change  in  c  or  b.  query.  Control  is  then 
passed  back  to  the  battery  of  option  queries. 

NOTE:  Whenever  a  Ab.  or  Ac.  is  specified,  the  original  b.  or  c.  is 
changed  accordingly.  It  is  thus  possible  to  generate  on  updated  restart 
file  by  using  the  modify  and  rework  option. 

G.  The  Restart  File 

In  the  Naval  Postgraduate  School  version  of  CP/CMS,  the  FORTRAN 
command  READU,...  is  implemented  as  follows:  If  _&  =  5,  then  the  input 


to  CP/CMS  is  via  the  typewriter  (remote  terminal).  If  i_  =  1,2,3,4,  or  7, 
then  the  CP/CMS  input  is  assumed  to  be  via  "file  f  tOrfOOl  '  and  the  file 
is  further  assumed  to  be  in  80  column  card  images.  LPI  will  generate  'file 
ft04f001'  as  a  restart  file  when  the  user  has  completed  typing  in  his  input. 
Should  the  CP/CMS  system  malfunction,  this  input  file  will  be  available  to 
re-establish  the  users  input  data.  When  queried  '...TYPE,  READ,  OR  RESTART', 
the  user  may  type  'restart'  to  automatically  implement  the  READU, ...  command 
with  1=4). 

The  advanced  LPI  user  may  wish  to  prepare  a  data  deck  prior  to  his  ter- 
minal session.  The  data  deck  may  be  read  by  LPI  provided  it  is  in  the  proper 
format  and  has  the  name  "file  ft Oaf 001 '  where  i   =  1,2,3,4,  or  7.   If  the 
data  deck  does  not  have  the  proper  name,  the  user  should  consult  the  CP/CMS 
manual  and  learn  how  to  use  the  CMS  'alter'  command  [3]. 

The  format  for  an  LPI  data  deck  is  given  below  in  the  proper  input 
sequence. 

1 .  First  card: 

m  =  no.  of  rows,  n  =  no.  of  columns 

(12,  IX,  12) 

2.  Cost  coefficients  (one  per  card  for  as  many  cards  as  needed): 
j,  c, ,  (name). 

(12,  4X,  F21.10,  5X,  A4) 

3.  Delimiter  card: 

One  blank  card,  or  one  card  with  00  in  columns  1  and  2  denotes 
the  end  of  the  cost  coefficient  input. 

4.  Matrix  elements  (one  per  card): 

1,  j.  ■„ 

(12,  IX,  12,  IX,  F21.10) 


5.  Delimiter  card: 

One  blank  card  or  one  card  with  00  in  columns  1  and  2 

6.  Right-hand-side  elements: 


1.  b1 


(12,  4X,  F21.10) 


7.  Delimiter  card  optimal. 
H.  Error  Handl ing 

The  most  common  error  is  that  of  the  user  inadvertently  typing  a 
non-numeric  character  in  a  data  field  which  must  consist  of  numeric  characters 
only.  This  is  the  IHC215I-C0NVERT  error  [4] .  The  FORTRAN  error  handling 
system  will  convert  each  erroneous  character  to  a  zero  and  generate  an  error 
message  for  each  conversion.  The  diagnostic  messages  are  suppressed  in 
LPI  by  using  the  ERRSET  subroutine  [4]  which  is  standard  part  of  the  FORTRAN 
error  handling  system.  The  user  will  not  be  aware  of  this  conversion  unless 
the  numeric  value  generated  is  subsequently  used  as  a  row  or  column  index  and 
the  index  is  out  of  the  range  allowed  by  LPI.  In  this  case  LPI  will  type 
a  warning  message  to  the  user  and  requery.  Generally  this  minimal  error 
handling  is  sufficient.  In  all  other  cases,  the  user  is  given  an  opportunity 
to  review  all  of  the  LP  coefficients  before  proceeding.  It  is  the  users 
responsibility  to  detect  such  input  errors. 

The  only  other  error  message  which  is  suppressed  by  means  of  ERRSET  is  the 
IHC218I  -  I/O  ERROR.  This  error  occurs  if  the  user  attempts  to  READ  a  non- 
existent data  file  or  use  the  RESTART  file  when  the  restart  file  does  not 
exist.  LPI  will  detect  such  an  error  and  a  message  will  be  typed  which  explains 
the  probable  sources  of  error  to  the  user.  An  exit  from  LPI  is  then  taken  so 
that  the  user  mav  take  corrective  action. 
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The  "summary  of  errors"  cannot  be  suppressed  by  any  of  the  IBM  standard 
routines.   In  order  to  suppress  this  final  error  message,  a  local  subroutine 
KTT  is  used.  A  listing  of  this  routine  may  be  found  in  Appendix  C^.  KTT 
should  be  implemented  only  by  a  resident  CP/CMS  systems  programmer.  KTT 
may  be  removed  from  LPI  without  affecting  any  of  the  LPI  functions. 
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APPENDIX  A 
LPI  USER  INSTRUCTIONS 
LOGIN,  LINK,  LOAD,  EXECUTION,  LOGOUT  PROCEDURES: 

In  order  to  use  LPI  it  is  necessary  to  LOGIN  to  the  Control  Program  (CP), 
LINK  to  the  file  on  which  LPI  is  stored,  LOAD  the  Cambridge  Monitor 
System  (CMS),  LOGIN  the  general  user  and  LPI  files,  EXECUTE  LPI  and  to 
LOGOUT  of  CMS  and  CP  at  the  completion  of  EXECUTION.  The  commands  below 
will  enable  you  to  do  this. 
(Those  commands  marked  with  an  *  are  entered  by  the  user.) 

*  Turn  the  terminal  on,  depress  the  RETURN  key,  and  wait  patiently  for  the 
system  to  respond 

cp-67  online  xd.65  qsyosu 

*  Depress  the  ATTN  key  once.  The  roll  bar  will  advance  one  line  and  the 
keyboard  will  unlock.  Then  enter: 

*  login  xxxxgnn 

nn  is  the  terminal  number.  Terminal  numbers  are  painted 

on  the  right  side  of  the  terminal  stand. 

xxxx  is  your  user  identification  number. 

EX:  0405g07  is  terminal  07  and  user  0405 
The  system  will  respond  with: 
ENTER  PASSWORD: 
Then  you  enter: 

*  npg 

The  system  will  then  give: 

ENTER  4-DIGIT  PROJECT  NUMBER  FOLLOWED  BY  4-CHARACTER  COST  CENTER  CODE: 

Then  you  enter: 

*  aaaabbbb 
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aaaa  is  the  assigned  project  number. 

bbbb  is  your  section  designator  (or  code,  for  faculty  members) 
The  system  will  respond  with  the  message  of  the  day,  such  as: 
HELLO... GEN  USERS  LOGIN  WITH  TERM  NO  +  OWN  ID... DUFFY 
then: 

READY  AT  12.13.42  on  04/21/74 

You  are  now  logged  in  to  CP.  Next  you  must  LINK  to  the  LPI  file.  This 
is  done  by  entering: 

*  link  3024p  191  193 

The  system  will  respond: 
ENTER  PASSWORD: 
Then  you  enter: 

*  linprog 

The  system  will  respond: 

SET  TO  READ  ONLY 

Now  you  must  LOAD  CMS  by  entering: 

*  ipl  cms 

The  system  will  respond: 

CMS, .VERSION  01/21/74 

Now  you  must  LOGIN  your  general  user  file  and  the  LPI  file  by  entering: 

*  login  191 

To  which  the  system  will  respond: 
R;  T=0. 01/0.10  12.15.52 
Then  enter: 

*  login  193  a,p 

To  which  the  system  will  respond: 
**  A  (193)  READ  ONLY  ** 


14 


R;  T=0.01/0.08  12.16.32 

If  you  have  gotten  this  far,  take  a  deep  breath  and  relax  a  minute  before 

pushing  on.  You  have  succeeded  in  getting  everything  hooked  up,  now  you  are 

ready  to  execute  the  program. 

Execute  LPI  by  entering: 

*  begin 

The  system  will  respond  with  something  like: 

EXECUTION  BEGINS... 

GOOD  AFTERNOON.  YOU  WISH  TO  SOLVE  A  LINEAR  PROGRAM... 

You  are  on  your  own  now. 

Eventually  you  will  be  asked: 

DO  YOU  WANT  TO  SOLVE  ANOTHER  PROBLEM: 

Note  -  This  is  not  the  precise  message,  but  is  a  typical  message. 

If  you  respond  'yes'  you  will  start  over  again,  if  you  respond  'no'  the 

system  will  respond: 

IT  HAS  BEEN  A  PLEASURE  SERVING  YOU.  HAVE  A  GOOD  DAY. 

R;  T=0.01/0.07  13.15.16 

Execution  of  the  LPI  Routine  has  ceased  and  now  you  can  LOGOUT  by  entering: 

*  logout 

The  system  will  respond: 

T=100. 67/196. 38  13.15.42 

CP  ENTERED,  REQUEST,  PLEASE. 

CP 

Then  enter: 

*  log 

The  system  will  respond: 
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C0NNECT=01 .02.07  VIRTCPU=002.36.10  T0TCPU=003.51 .34 
LOGOUT  AT  13.15.48  on  04/21/74 
*  Turn  off  the  terminal,  roll  up  the  paper  to  a  perforation  point  and  tear 
off  your  output. 
NOTE: 

A  useful  feature  of  CP/CMS  to  keep  in  mind  is  the  procedure  to  correct  typing 
errors.  You  can  effectively  back  space  by  typing  the  character  @  as  many 
times  as  spaces  you  want  to  go  back.  This  will  delete  what  you  have  already 
typed  in  these  spaces.  DO  NOT  USE  THE  BACKSPACE  KEY.  Delete  an  entire  line 
by  typing  the  character  t   and  then  depressing  the  RETURN  key.  You  can 
then  start  the  line  over  again.  This  feature  will  work  while  responding 
to  the  LPI  queries. 

If  you  are  familiar  with  the  more  lengthy  LPI  statements  and  wish  to  suppress 
them,  you  may  do  so  as  follows: 

1.  Wait  until  typing  of  the  message  starts. 

2.  Press  the  'ATTN'  key  once.  They  typing  will  stop  with  the  characters 
'CP'. 

3.  Press  the  'ATTN'  key  once  more.  Wait  for  the  click  which  indicates 
that  the  keyboard  has  unlocked. 

4.  Type  the  characters  'kt'.  The  CMS  command  KT  is  an  abbreviation 

for  'kill  typing'. 

5.  Depress  the  RETURN  key. 

6.  Again  wait  for  the  keyboard  to  unlock.  If  you  know  what  the 
suppressed  query  is,  you  may  type  in  the  appropriate  response,  other- 
wise depress  the  RETURN  key  once  more  to  let  LPI  take  over. 
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APPENDIX  B 

SAMPLE  TERMINAL  SESSION 

begin 

IF  YOU  ENCOUNTER  ERRORS  IN  LINPROG,  PLEASE  REPORT  THEM  TO  PROF.  SHUDDE, 

R-201B.  BRING  YOUR  CONSOLE  PRINT-OUT  FOR  DOCUMENTATION. 

EXECUTION  BEGINS... 

GOOD  AFTERNOON. 

YOU  WISH  TO  SOLVE  A  LINEAR  PROGRAM,  I  PRESUME.  VERY  WELL,  I  WILL  PROMPT 
YOU  FOR  ENTRIES  &  TRY  TO  KEEP  YOU  OUT  OF  TROUBLE. 
MAXIMUM  SIZE  IS  CURRENTLY  20-BY-30,  FOR  AX  =  B  ONLY. 

TYPE  IN  YOUR  RESPONSES  UNDER  THE  XXX 'S.   RIGHT  ADJUST  ALL  INTEGER  VALUES. 
IMPLIED  DECIMAL  POINT  IS  SHOWN,  BUT  USE  YOUR  OWN  TO  MINIMIZE  ERRORS. 
YOU  NEED  TO  ENTER  ONLY  THE  NON-ZERO  ELEMENTS,  BUT  YOU  MUST  ENTER  YOUR  OWN 
SLACK  VARIABLES,  BUT  NO  ARTIFICIAL  VARIABLES. 
WHEN  YOU  ARE  THROUGH  WITH  A  SECTION,  HIT  THE  "RETURN"  KEY. 
THE  "MAX"  OR  "MIN"  ENTRY  AFFECTS  ONLY  THE  SIGN  OF  THE  ARTIFICIAL  VARIABLES, 
WHICH  ARE  SUBSCRIBED  STARTING  WITH  71. 

WHEN  YOU  HAVE  A  BASIC  SOLUTION,  I  WILL  NO  LONGER  PRINT  THE  M-COEFFICIENTS 
FOR  THE  ARTIFICIAL  VARIABLES. 

PIVOT  ON  ANY  NON-ZERO  ELEMENT.  YOU  MAY  USE  ANY  PIVOTING  CRITERIA  THAT 
YOU  WANT. 

IT'S  UP  TO  YOU  TO  RECOGNIZE  YOUR  SOLUTION! 
GOOD  LUCK  

DO  YOU  WISH  TO  TYPE  IN  YOUR  TABLEAU,  READ  IN  FROM  YOUR  OWN  FILE,  OR  RESTART 

FROM  A  SYSTEM  WIPE-OUT? 

THIS  PROGRAM  GENERATES  'FILE  FT04F00T  FOR  RESTARTING. 

RESPOND  WITH  —  TYPE,  READ,  OR  RESTART. 

type 

INPUT  THE  SIZE  OF  THE  A-MATRIX  BELOW. 

XX  -  NUMBER  OF  ROWS 
02 

XX  -  NUMBER  OF  COLUMNS. 
05 

NROW  =  2  NCOL  =  5 

IF  YOU  WISH  TO  CORRECT  EITHER  OF  THE  ABOVE,  RESPOND  WITH  "YES"  NOW.. 

IF  YOU  WISH  TO  PROCEED,  HIT  THE  "RETURN"  KEY. 


IF  NEEDED,  DO  YOU  WANT  THE  M-COEFFICIENTS  SET  UP  FOR  A  MIN  OR  MAX  PROBLEM? 
min 


OBJECTIVE  FUNCTION  (COL.  NAME  OPTIONAL) 
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c 

0 

L  ELEMENT  NAME 
XX  XXXXXXX.  XXXX 
01  3U 

01  2.      a-1 

02  5.      a-2 

03  7.      a-3 

04  l.t 

04  0.      s-1 

05  0.      s-2 


A-MATRIX 


R  C 

0  0 

W  L  ELEMENT 

XX  XX  XXXXXXX. 

01  01  3. 

01  02  1. 

01  03  2. 

01  04  -1. 

02  10  1. 

YOUR  INDEX  IS  OUT  OF 

RANGE.  TRY 

AGAIN. 

02  01  1. 

02  02  3. 

02  3<fc 

02  03  4. 

02  05  -1. 

B-VECTOR 

R 

0 

W  ELEMENT 

XX  XXXXXXX. 

1  150. 

YOUR  INDEX  IS  OUT  OF 

RANGE.  TRY 

AGAIN. 

01  150. 

02  250. 

B 

1 

2 

3 

4 

5 

A-1 

A-2 

A-3 

S-1 

S-2 

OBJ  FUNCT 

2.0000 

5.0000 

7.0000 

0.0 

0.0 

1         150.0000 

3.0000 

1.0000 

2.0000 

-1.0000 

0.0 

2        250.0000 

1.0000 

3.0000 

4.0000 

0.0 

-1.0000 

THIS  IS  YOUR  INPUT. 

DO  YOU  HAVE 

CHANGES  TO 

MAKE?  YES, 

NO,  OR  RESTART. 

no 
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RESTART  FILE  CREATED 

DO  YOU  WANT  YOUR  PIVOT  CHECKED  FOR  MIN-RATIO  VIOLATION? 
no 

THEN  -  HERE  WE  GO.  JUST  BE  CAREFUL  OF  YOUR  PIVOTING  CRITERIA. 


TABLEAU  NUMBER     0 

B 

1  X(71)    150.0000 

2  X(72)    250.0000 
OBJ  FUNCT     0.0 
M-COEFF.    400.0000. 

1 
A-l 

3.0000 

1.0000 

-2.0000 

4.0000 

2 
A-2 
1.0000 
3.0000 
-5.0000 
4.0000 

3 
A-3 
2.0000 
4.0000 
-7.0000 
6.0000 

4 

S-l 
-1.0000 

0.0 

0.0 
-1.0000 

5 

S-2 

0.0 
-1.0000 

0.0 
-1.0000 

XX  -  PIVOT  COLUMN? 

03 

XX  -  PIVOT  ROW? 

02 

TABLEAU  NUMBER     1 

B 

1  X(71)     25.0000 

2  X(  3)     62.5000 
OBJ  FUNCT   437.5000 
M-COEF.      25.0000 

1 
A-l 

2.5000 

0.2500 

-0.2500 

2.5000 

2 
A-2 

-0.5000 
0.7500 
0.2500 

-0.5000 

3 
A-3 
0.0 

1.0000 
0.0 
0.0 

4 

S-l 
-1.0000 

0.0 

0.0 
-1.0000 

5 

S-2 

0.5000 
-0.2500 
-1.7500 

0.5000 

XX  -  PIVOT  COLUMN? 

01 

XX  -  PIVOT  ROW? 

01 

TABLEAU  NUMBER     2 

B 

1  X(  1)     10.0000 

2  X(  3)     60.0000 
OBJ  FUNCT   440.0000 

1 
A-l 

1.0000 
0.0 
0.0 

2 
A-2 

-0.2000 
0.8000 
0.2000 

3 
A-3 
0.0 

1.0000 
0.0 

4 

S-l 
-0.4000 

0.1000 
-0.1000 

5 

S-2 

0.2000 
-0.3000 
-1.7000 

XX  -  PIVOT  COLUMN? 

02 

XX  -  PIVOT  ROW? 

02 
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TABLEAU 

NUMBER     3 

1  X(  1) 

2  X(  2) 
OBJ  FUNCT 

B 

25.0000 

75.0000 

425.0000 

1 
A-l 

1.0000 
0.0 
0.0 

2 

A-2 
0.0 

1.0000 
0.0 

3 

A-3 

0.2500 

1.2500 

-0.2500 

4 

S-l 
-0.3750 

0.1250 
-0.1250 

5 
S-2 

0.1250 
-0.3750 
-1.6250 

XX  -  PIVOT  COLUMN? 

YOU  INDICATE  THAT  YOU'RE  THROUGH  PIVOTING.  ARE  YOU  QUITE  SURE? 
yes 

THERE  ARE  NUMEROUS  OPTIONS  THAT  YOU  MAY  PERFORM  AT  THIS  TIME.  DO  YOU  WISH  TO 

USE  ONE  OR  MORE  OF  THEM? 

no 

HOW  ABOUT  STARTING  A  NEW  PROBLEM  THEN? 
no 

ABOUT  ALL  THAT  IS  LEFT  IS  TO  CALL  IT  A  DAY.  DO  YOU  WANT  TO  QUIT,?  IF  NO, 

THEN  WE  WILL  REVIEW  THE  OPTIONS. 

yes 

I  GUESS  I  SHOULD  HAVE  ASKED  YOU  THAT  IN  THE  FIRST  PLACE.  SORRY  ABOUT  THAT... 
IT  HAS  BEEN  A  PLEASURE  SERVING  YOU. 

...HAVE  A  GOOD  DAY!... 
R;  T=l .09/3.22  13.34.47 
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